Schilling et ai. "Texram: A smart memory for texturing", IEEE 
Computer 

Graphics and Applications, 5/96, pp. 32-41. 
ART-UNIT: 261 

PRIMARY-EXAMINER: Tung; Kee M. 

ATTY-AGENT-FIRM: Flehr Hohbach Test Albritton & Herbert LLP 
ABSTRACT: 

A deferred graphics pipeline processor comprising a texture unit 
and a 

texture memory associated with the texture unit. The texture unit 
applies 

texture maps stored in the texture memory, to pixel fragments. 
The textures 

are MlP-mapped and comprise a series of texture maps at different 
levels of 

detail, each map representing the appearance of the texture at a 
given distance 

from an eye point. The texture unit performs tri-linear interpolation 
from the 

texture maps to produce a texture value for a given pixel fragment 
that 

approximates the correct level of detail. The texture memory has 
texture data 

stored and accessed in a manner which reduces memory access 
conflicts and thus 

improves throughput of said texture unit. 
39 Claims, 17 Drawing figures 

— KWIC 

DEPR: 

FIG. 13a is a block diagram depicting one embodiment of Read 
Miss Control 

Circuitry 2600. Read Miss Control Circuitry 2600 receives a read 
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miss request 

from the miss logic shown in FIG. 2, when the tag mechanism 
determines that the 

desired information is not contained in texei prefetch buffer 1216. 
There are 

four types of read miss requests: texture look-up (miss), copy 
texture, read 

texture, and Auxring read duaioct (a maintenance utility function). 
The read 

miss requests received by read control circuitry 2600 are 
prioritized by 

prioritization block 2620, for example, in the order listed above. 
Prioritization block 2620 sends the read request to the appropriate 
channel 

based upon the channel bit (FIG. 8) contained in the texture 
memory address to 

be accessed. These addresses are thus sent to request queues 
2621-0 and 

2621-1, which, in one embodiment, are 32 addresses deep. The 
addresses stored 

in request queues 2621-0 and 2621-1 are applied to reorder logic 
circuitry 

2623-0 and 2623-1, respectively, which in turn access RAMBus 
memory controller 

2649. Reorder logic 2623-0 and 2623-1 reorder the addresses 
received from 

request queues 2621-0 and 2621-1 in order to avoid memory 
conflict in texture 

memory, as will be described with respect to FIG. 13b. Since 
reorder logic 

2623-0 and 2326-1 reorder the memory addresses to be accessed 
by RAMBus memory 

controller 2649, tag queue 2622 keeps track of channel and 
requester 

information. The accessed data is output to in-order return queue 
2624, where 
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the results are placed in the appropriate slots based upon the 
original order 

as indicated by queues 2609 and 2610. The data, once stored in 
proper order in 

in-order return queue 2624 is then provided to its requestor as data 
and a data 

valid signal. In one embodiment, the data is output in a 144 bits 
wide, which 

corresponds to a dualoct. 
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